Statistical properties of determinantal point processes in high-dimensional Euclidean spaces.

نویسندگان

  • Antonello Scardicchio
  • Chase E Zachary
  • Salvatore Torquato
چکیده

The goal of this paper is to quantitatively describe some statistical properties of higher-dimensional determinantal point processes with a primary focus on the nearest-neighbor distribution functions. Toward this end, we express these functions as determinants of NxN matrices and then extrapolate to N-->infinity . This formulation allows for a quick and accurate numerical evaluation of these quantities for point processes in Euclidean spaces of dimension d . We also implement an algorithm due to Hough for generating configurations of determinantal point processes in arbitrary Euclidean spaces, and we utilize this algorithm in conjunction with the aforementioned numerical results to characterize the statistical properties of what we call the Fermi-sphere point process for d=1-4 . This homogeneous, isotropic determinantal point process, discussed also in a companion paper [S. Torquato, A. Scardicchio, and C. E. Zachary, J. Stat. Mech.: Theory Exp. (2008) P11019.], is the high-dimensional generalization of the distribution of eigenvalues on the unit circle of a random matrix from the circular unitary ensemble. In addition to the nearest-neighbor probability distribution, we are able to calculate Voronoi cells and nearest-neighbor extrema statistics for the Fermi-sphere point process, and we discuss these properties as the dimension d is varied. The results in this paper accompany and complement analytical properties of higher-dimensional determinantal point processes developed in a prior paper.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Statistical Study of two Diffusion Processes on Torus and Their Applications

Diffusion Processes such as Brownian motions and Ornstein-Uhlenbeck processes are the classes of stochastic processes that have been investigated by researchers in various disciplines including biological sciences. It is usually assumed that the outcomes of these processes are laid on the Euclidean spaces. However, some data in physical, chemical and biological phenomena indicate that they cann...

متن کامل

Diverse Landmark Sampling from Determinantal Point Processes for Scalable Manifold Learning

High computational costs of manifold learning prohibit its application for large point sets. A common strategy to overcome this problem is to perform dimensionality reduction on selected landmarks and to successively embed the entire dataset with the Nyström method. The two main challenges that arise are: (i) the landmarks selected in non-Euclidean geometries must result in a low reconstruction...

متن کامل

Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory

It is well known that one can map certain properties of random matrices, fermionic gases, and zeros of the Riemann zeta function to a unique point process on the real line R. Here we analytically provide exact generalizations of such a point process in d-dimensional Euclidean space Rd for any d, which are special cases of determinantal processes. In particular, we obtain the n-particle correlat...

متن کامل

Sampling from Determinantal Point Processes for Scalable Manifold Learning

High computational costs of manifold learning prohibit its application for large datasets. A common strategy to overcome this problem is to perform dimensionality reduction on selected landmarks and to successively embed the entire dataset with the Nyström method. The two main challenges that arise are: (i) the landmarks selected in non-Euclidean geometries must result in a low reconstruction e...

متن کامل

Determinantal point process models and statistical inference

Statistical models and methods for determinantal point processes (DPPs) seem largely unexplored. We demonstrate that DPPs provide useful models for the description of repulsive spatial point processes, particularly in the ‘soft-core’ case. Such data are usually modelled by Gibbs point processes, where the likelihood and moment expressions are intractable and simulations are time consuming. We e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 79 4 Pt 1  شماره 

صفحات  -

تاریخ انتشار 2009